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[57] ABSTRACT ^ 

Interconnection of local area networks, which use a protocol 
of the "Source Routing" type, through a wide area network 
involves pieces of interconnection equipment each having a 
configuration memory which avoids systematic broadcast of 
discovery frames on the wide area network. Machine learn- 
ing by these pieces of interconnection equipment stores in 
respective configuration memories the address of the inter- 
connection equipment through which a local area network 
containing a destination station is situated. For a given size 
of routing information field, the maximum number of inter- 
connected networks is doubled. 
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LOCAL AREA NETWORK In this manner it is avoided that discovery frames are 

INTERCONNECTION SYSTEM systematically broadcast on the wide area network each time 

IMPLEMENTING A ROUTING PROTOCOL * session is established between two remote stations. 

OF THE "SOURCE ROUTING** TYPE AND ^ D another embodiment the configuration memory of each 

INTERCONNECTION EQUIPMENT 5 piece °f interconnection equipment is also intended to 

INTENDED TO BE USED IN SUCH A comprise the route to be followed to reach each one of said 

SYSTEM destinations from this piece of equipment, and said pieces ot 

interconnection equipment comprise: 

BACKGROUND OF THE INVENTION receiving means for receiving a discovery frame, 



1. Field of the Invention 10 



search means for searching the destination of this frame in 



the configuration memory, 

The present invention relates to a local area network an( j responding means for responding directly to the 
interconnection system implementing a routing protocol of discovery frame by indicating the route to be followed, 

the "Source Routing" type, through a wide area network via if this destination is found there, 

pieces of interconnection equipment. JS Thus, when future sessions are established, it is no longer 

The invention has highly significant applications in the necessary to transmit the discovery frame to the destination 
category of interconnection of remote local area networks, station. 

more particularly, me interconnection of local area networks ^ another particularly advantageous embodiment the 

of the Token Ring type addresses of the stations of said local area networks are 

_ . f V n , t . structured in such a way that they contain a number of the 

2. Discussion of the Related 2 0 network foUowed by a number of the station in this network, 

Such a protocol is described in the publication by Radia anc j me destination stored in said configuration memory is 

Perlman, entitled "Interconnections: Bridges and Routers" the number of the network in which the destination station 

(Chapter 4, Paragraph 1) and published in May 1992 by ^ located. 

"Addison -Wesley Publishing Company, Inc.". Thus, the learning of the addresses by the pieces of 

In brief, the basic principle of this type of protocol is the 25 interconnection equipment consists of learning entire net- 
following: the route a frame is to follow to reach a desti- works and not the stations one by one. This provides the 
nation station is inserted in the header of this frame by the advantage of diminishing the size of the configuration 
source station. Before any communication with a remote memory necessary in each piece of interconnection 
station, the source station is thus to discover the route to be equipment, of considerably increasing the learning speed of 
used. Therefore, it transmits to the remote destination station 30 these pieces of equipment and, finally, of being able to move 
a specific frame called discovery frame which contains a a station in the local area network in a manner totally 
routing information field (RIF). This frame is broadcast to transparent to the whole system. 

the whole system so as to reach all the interconnected local In another particularly advantageous embodiment, an 
area networks, and its routing information field is updated as interconnection system according to the invention comprises 
it advances through the network in ordre to indicate the route 35 storage means, so that the part of the route situated beyond 
that is followed. the wide area network is stored in a memory of the piece of 

Only the destination station transmits a response to the interconnection equipment connecting said destination sta- 
source station by indicating in the routing information field tion whcn a 5655100 15 ^bushed between a source station 
the route it will have previously selected. and a destination station. 

„„ iL , 4 . 4 4 40 Thus, only the local part of the route is useful for the 

When me source station receives this response, it stores * *• * , •* *u r * *u j ~ 

4 i- • . j * . 4 , u \ c *u source station to transmit the frames to the wide area 

said route, so that it can be inserted into the header ot the t . „ - . . - « . , 

, _ ' . ,, , A * * network. The size of the routine information field restricts 

future frames that are addressed to this remote station. . . r *. i *u * ° . . ~ ~ — 

the number of networks that may separate two remote 

This method has the major drawback of bringing about a stations m ^ interC onnection system as described above to 
systematic broadcast of the discovery frames on the wide 4S a . value In ^ embodimetlt it ^ thus the number of 
area network, which has consequences to the actual network networks separating the two stations from the wide area 
in terms of switching power and to the user m terms of cost. nctwork ^ fa ^tricled to said value. Worded differently, 
SUMMARY OF THE INVENTION mc naaximum number of interconnected networks is 

doubled. 

An object of the present invention is to propose a local 50 [ t j s highly significant to observe that, when a session is 
area network interconnection system which obviates these established between a source station and a destination 
drawbacks. station, storage means for storing the part of the route 

Therefore, a local area network interconnection system situated beyond the wide area network in a memory of the 
according to the invention and as described in the opening piece of interconnection equipment connecting said desti- 
paragraph is characterized in that each of the pieces of 55 nation station can also be used in a local area network 
interconnection equipment: interconnection system which utilizes a "Source Routing" 

comprises a memory called configuration memory protocol, independently of the other characteristics of the 
intended to comprise, at least for each destination invention. 

farther than the wide area network, the address in the In another embodiment, an interconnection system 
wide area network of the piece of interconnection 60 according to the invention comprises at least one station 
equipment connecting said destination, and comprises: connected directly to the wide area network, while a virtual 
learning means for learning this address, address of the same format as that of the stations of said local 

searching means for searching in said memory the area networks is assigned to said station, and each of the 

destination of the received frames, pieces of interconnection equipment of the wide area net- 

arid means for establishing a connection to said piece of 65 work comprises a Table of Correspondence between said 

interconnection equipment when said destination is virtual address and the address of said station in the wide 

known. area network. 
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These direct connection means for directly connecting a 
station to the wide area network (assignment of a virtual 
address to said station and of a Table of Correspondence to 
each of the pieces of interconnection equipment of the wide 
area network), can also be used in a local area network 5 
interconnection system which utilizes a "Source Routing" 
protocol, independently of the other characteristics of the 
invention. 

The invention also relates to a piece of interconnection 
equipment which comprises means that make it suitable for 10 
use in a network interconnection system as described above. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention will be apparent 
from and elucidated with reference to the embodiments 
described hereinafter. 

In the drawings: 

FIG. 1 shows in a diagram an embodiment for the 
interconnection system according to the invention, 20 

FIG. 2 partially shows a frame carried over networks of 
the Token Ring type in conformity with IEEE standard 
802.5, 

FIG. 3 shows in a diagram the operation of an intercon- 
nection system according to the invention with respect to the 25 
communication between two remote stations connected each 
to a local area network of the Token Ring type, 

FIG. 4 shows in a diagram the operation of an intercon- 
nection system according to the invention with respect to the ^ 
communication between a first station connected to a local 
area network of the Token Ring type and a second station 
connected directly to the wide area network, 

FIG. 5 shows an operational flow chart for a piece of 
interconnection equipment according to the invention, and 35 

FIG. 6 shows a piece of interconnection equipment 
according to the invention. 



DESCRIPTION OF PREFERRED 
EMBODIMENTS 



40 



According to FIG. 1, an interconnection system according 
to the invention comprises a plurality of local area networks 
denoted Rl, R2 and R3, a station SI being connected to the 
local area network Rl and a station S3 to the local area 
network R3. The local area networks Rl and R2 are con- 45 
nected each to a wide area network WAN via respective 
pieces of interconnection equipment El and E2. The local 
area network R3 is connected to the local area network R2 
via a bridge B. Finally, a station S2 is connected directly to 
the wide area network WAN. 50 

In this illustrative embodiment, the local area networks 
are networks of the Token Ring type and the wide area 
network is an X25 network whose addressing format is 
defined by Recommendation X121 of the CCITT. The 
invention, however, is not restricted to these types of net- 
works and could also apply to networks of the switched 
network type or integrated services network, for example. 

The local area networks of the Token Ring type use a 
"Source Routing" protocol as has been briefly set out in the 6Q 
introduction. 

FIG. 2 gives a diagrammatic representation of the format 
of a frame carried on networks of the Token Ring type in 
conformity with IEEE standard 802.5. 

According to FIG. 2 such a frame contains: 55 
a field AD of 6 octets, containing the destination address 
of the frame, 



55 



a field AS of 6 octets, containing the source address of the 
frame, 

an optional routing information field RIF, having a maxi- 
mum of 18 octets, 

and a data field D of variable length. 

Such a frame also comprises other fields (for example, a 
field marking off the start and end of the frame, a check field, 
an access field . . . ) which are not useful for the rest of the 
description and are thus not shown here. Any additional 
detail in this respect could be found in the IEEE standard 
802.5, for example. 

In a more detailed manner, the field AS of this frame 
contains: 

a field Rl of one bit, indicating whether the frame contains 

a routing information field RIF, 
a field U/L, indicating whether the address has a local 
format or a universal format (a universal address is a 
unique address assigned to the piece of equipment 
during its manufacture and stored in a ROM memory, 
whereas a local address is an address given locally), 
a field A of 46 bits, containing the actual address. 
Similarly, the field RIF of this frame comprises: 
a check field C of 2 octets, which specifically contains 3 
bits that indicate the broadcast mode of the frame (no 
broadcast if the RIF frame contains a specific route for 
transmitting the frame through the system, general 
broadcast of the frame on the whole system to the 
destination station which will thus receive therefrom a 
plurality of copies, or simple broadcast of the frame, so 
that a single frame arrives at the destination station), 
followed by 5 bits for encoding the length of the field 
RIF, and 1 bit for indicating the direction in which this 
field is read (from left to right or from right to left), 
a series of a maximum of 8 fields di (i=l to 8) for 
designating the route, each field having a length of 2 
octets. Each of these fields di is formed by a network 
number Ri encoded in the first 12 bits followed by an 
equipment number Bi encoded in the last 4 bits. 
Each bridge and piece of interconnection equipment is 
thus to be configured with a network number and an equip- 
ment number for each of its ports. Each route could thus be 
written in the form of an alternated sequence of network and 
equipment numbers. 

In the rest of the description the selected notations are the 
following: the network numbers are denoted Rl, R2 and R3 
respectively, for the three local area networks, and a virtual 
network number RF is assigned to the wide area network. 
Moreover, the numbers Bl and BF are assigned to the piece 
of equipment El for its ports to the networks Rl, and RF, 
respectively; the numbers BF and B4 are assigned to the 
piece of equipment E2 for its ports to the networks RF and 
R2, respectively; finally, the numbers B2 and B3 are 
assigned to bridge B for its ports to the networks R2 and R3, 
respectively. 

According to the invention a local addressing is used for 
the whole system, while the selected addressing plane con- 
sists of structuring the addresses of the stations in the 
following manner: number of the local area network to 
which the station is connected, encoded in 12 bits, followed 
by a station number encoded in 2 bits. In addition, as a 
network number will be advantageously selected that which 
is configured in the bridges and pieces of interconnection 
equipment for reasons of routing. Thus, the addresses of the 
stations SI and S3 are written, respectively, R1.S1 and 
R3.S3 where SI and S3 represent a binary word of 2 octets. 

Finally, the data field of the frame shown in FIG. 2 carries 
the frames of the data link layer which themselves contain: 
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a first field SSAP (Source Service Access Point) encoded the context memory for the duration of the session. This 

in 1 octet, indicating the address of the access point at enables the piece of interconnection equipment El to know, 

the interface between the network layer and the data when it will receive a frame from S3 having SI as its 

link layer in the transmit mode, destination, that the route to be used is RF.BF.R1.B0. This 

a second field DSAP (Destination Service Access Point) 5 information is to be distinguished from that stored in the 

encoded in 1 octet, mdicating the address of the access configuration memory which is there either definitive^ by 

p^mtatthemterfacebetweenthedatalinklayerandthe * c ^figu^aaon of he sysem or for a lunitod pcnod of 

*~ . , . . , 3 time, which is much longer than the average period of time 

network layer in the receive mode, c 9 ■ u *. 

,.„„,.' „ , , ' , . of a session between two stations. 

a third field CT called check field encoded in one octet, ^ ^ ffame mus reaches the iece of intefC00 _ 

indicating the type of frame; for the discovery frames 10 nection E2> which: 

it is a TEST frame, then leams ^ tfae network R1 depends on me p iec e of 

a fourth field M encoded in 27 octets, containing the interconnection equipment El, and records the X121 

payload, that is to say, in this case a message indicating address of mis piece of ^^6^ 

that it is a dkcovery frame. m ^ me ^ Qumber of ^ yirtual 

3 de J scribes * e . °P eratlon ° f an u "^connection cifcuit tQ be Ufied for ^ ^ 

system according to the mvention when there is a commu- frame ^ field 

nication between the two stauons SI and S3. .f . 4 ,. , , . . . . ; f , . . M „ 

„„ . e ~ . . . . * i • * . %k 4 by that which it had previously stored, that is to say, 

When station S3 wishes to establish a session with station R3 B3 R2 B4 RF BO 

SI, it starts by transmitting a discovery frame having SI as ^ _ ; ' " f "\ fi „ ft1 ,„ 0 ^„„ of fko efnt : M 

» t, c u ao * * * • 20 The frame thus formed finally arrives at the station S3 

its destination. The field AS of this frame contains the . . t . . A m . ' . „ . _ ^ 

j j ni M r *i_ * ■* c u A n * ■ *u which men stores that me route to be used for reaching the 

address R3.S3 of the station S3, its field AD contains the o4of - Ci . tUo _ llt ^ D * Da D ^ ^ DCllfl _ rtt ,:„^ £ t ^ 

... . c,-. , j, , x station SI is the route R3.B3.R2.B4.RF.B0 contained in the 

address R1.S1 of the station SI (supposedly known), and the - f . f a . t^ 0 „ fK . **.»t;™ 

£ n f - tJ . \ *T, * * • * u field of the frame it receives. Then, when the station 5*3 

field C of the field RIF indicates that the frame is to be thereafter ^ ^ transmi( & frame ^ ^ ^ g 

broadcast feenenl or simple broadcas ) indicates the route R3.B3.R2.B4.RF.B0 to be used for reach- 

* ^ ^^ e ^ s »« bnd 8 e B, tb^bndgecompletes ecc 

the field RIF by indicating the covered route, that is to say, r & . ' . t tU . „ - ; r 

di T3i m tja Xu^ p ^ u„„ «„♦ ^^^^^ • „ jy\ of interconnection equipment E2 the latter seeks in its 

R3.B3.R2JB0 (the frame has first passed through nng R3, , . ^ K_ c , . . , , 

i j *u u *u * m c u m u • context memory the number of the virtual circuit to be used, 

leaves R3 and passes tough the port B3 of the bridge B, is ^ ^ 

relayed by toe bndge B to toe nng R2 and as the output port ^ fa m ^ rou , e be ^ for 

of the nng R2 is unknown for the moment, it is denoted BO). ' . . e1 t . . . DCT3CD1 Dft n , ;# 

^ .ll j nL j . i( _r *i. * , reaching the station SI, that is to say, RF.BF.R1.B0 and it 

Then the bridge B broadcasts the frame on the network R2. fl .uf^tA dtu u 0 f^ ' ^ 

«n- *u c 4 *u r * m 4U* fills the field RIF before transmitting the frame. 

When the frame arrives at the piece of equipment E2, the t , ^ ntont( . . t . ^„ t ^ vt 

latter updates the field RIF which assumes the value M ^ ^ T^\^Z^*£Z^ 

R3.B3.lS.B4.RF.B0. It buffers the value of this RIF in a memor y are eted, so that at tfie start of each new session, 
... t . . . ^ t . , 35 the source station is to broadcast a discovery frame to 

memory called context memory, and opens virtual circuits to 4 . * * 4 L j ♦ tf*u * r 

aU the remote pieces of interconnection equipment of the discover the route to the desunaUon station. If toe informa- 

wide area network so as to send the frame thereto, and, more bon « n * c ~ nfi ? u "!} 0 ?. mem °f> \ eht ?& to the 

.„ 1t . ^ . . . ™. , iL . - . ' corresponding destination is still hvmg, the local piece of 

specifically, a virtual circuit CV to the piece of mterconnec- . * « • * j «t * *u 

4* . .n/^L- • * 4U • a *u * interconnection equipment responds directly to the source 

Uon equipment El (at this point there is assumed that the A ^ * ? -4*- , L j- r ♦ ,u 
*• i- r *l j *^ 4* . *• * 1 ♦ 40 station without even transmitting the discovery frame to the 

connecting lme of the destination station is unknown to t r . 4 *• • * 

f ■ t i3i\ remote piece of interconnection equipment, 

piece oi equipment tzj. It is significant to observe that according to this mode of 

When the pieces of interconnection equipment receive the . a t , . - . , 5 . Mfl . , 

r u * *u operauon the pieces of interconnection equipment of the 

frame, each of them: . , , , «. , , /* , • . j r 

' ^ . , wide area network learn the local area networks instead of 
stores in its configuration memory that the rings R2 and 45 leamin the statioQS one b one ^ ^ made possible by the 

R3 depend on the piece of mterconnecUon equipment stmcture impQSed on ^ addrcsses of me ^ions, which 

E2 (in practice it stores the X121 address of the piece structure makcs it possible, based upon the address of the 

of interconnection equipment E2), destination station of the frame, to localize immediately the 

stores in its context memory the number of the virtual to which the station is connected. In the cases where it 
circuit that corresponds to this session, 50 wou id be impossible to impose such a structure on the 

updates the field RIF by retaining only its local part addresses, they are the stations that would be learned by the 

(RF.BFRLBO for the piece of interconnection equip- pieces of interconnection equipment, 

ment El), FIG. 4 describes the functioning of the invention during 

broadcasts the frame. a communication between station S2 and station S3. The fact 
When the frame arrives at the station SI, this station 55 that the station can be directly connected to the wide area 

responds thereto by transmitting a response frame having network determines that additional means are to be used. In 

station S3 as its destination. The field AD of this frame effect, the protocols used by these two stations are different, 

contains the address R3.S3 of the station S3 and its field AS which makes it impossible for them to communicate directly 

contains the address R1.S1 of the station SI. The read with each other. It is thus necessary to design the pieces of 
direction bit of its field RIF is inverted, its field C indicates 60 interconnection equipment of the wide area network in such 

that this response frame is not to be broadcast, and its fields a way that this network can respond directly to the discovery 

di contain the route indicated in the field RIF of the received frame transmitted by the station S3. And, therefore, it is also 

frame, that is, RF.BF.R1.B0. necessary to assign to the station S2 a virtual address, of the 

The piece of interconnection equipment El transmits the same format as those of the stations SI and S3 which are 
response frame to the piece of interconnection equipment E2 65 connected in a conventional manner to local area networks 

via the virtual circuit CV. On the other hand, the piece of (the actual address of the station is an X121 address in the 

interconnection equipment El stores the contents of RIF in example described here). This virtual address is thus written 
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as RF.S2, where S2 represents the number of the station S2 
encoded in 2 octets. 

Each piece of interconnection equipment of the wide area 
network comprises thus a Table of Correspondence between 
the actual address having the XI 21 format of the station S2 
and its virtual address RF.S2. 

Then, when the station S3 transmits a discovery frame 
having station S2 as its destination, which has RF.S2 as its 
destination address, the piece of interconnection equipment 
E2 receiving this frame seeks in its Table of Correspondence 
the XI 21 address of S2 and opens a virtual circuit to S2. 
Then it responds directly to S3 by copying the routing 
information field of the discovery frame it has received. 

FIG. 5 shows an operational flow chart for such a piece of 
interconnection equipment. The various boxes of this flow 
chart will be described below: 

box KO: the piece of equipment is waiting for the arrival 
of a frame on one of its ports. The moment it receives 
one, box Kl is proceeded to. 
box Kl: the piece of equipment examines whether it is a 
discovery frame or not (which is indicated by the data 
field of the data link frame, this frame itself being 
carried in the data field of the physical frame repre- 
sented in FIG. 2). If a discovery frame is concerned, 
box K8 is proceeded to. If not, a data frame is con- 
cerned and box K2 is proceeded to. 
box K2: if the frame has been received on a LAN port of 
the piece of equipment (that is to say, on a port for 
connecting to a local area network), box K3 is pro- 
ceeded to. If not, the frame has been received on a 
WAN port (that is to say, on a port for connecting to the 
wide area network), and the piece of equipment pro- 
ceeds to box K5. 
box K3: the piece of equipment seeks in its context 
memory, based upon field AD, the number of the virtual 
circuit to be used for this session, and box K4 is 
proceeded to. 

box K4: the piece of equipment suppresses the route 
contained in the field RIF and transmits the frame 
received on said virtual circuit. Then box KO is returned 
to. 

box K5: the piece of equipment seeks in its context 
memory the route to be followed for this session (that 
is to say, the route to be used to reach the destination 
of the frame). Then box K6 is proceeded to. 

box K6: the piece of equipment writes said route in the 
field RIF of the frame, after which box K7 is proceeded 
to. 

box K7: the piece of equipment transmits the frame to the 
local area network indicated by said route. Then box 
KO is returned to. 

box K8: the piece of equipment examines whether the 
received discovery frame is a question or response 
frame (this is indicated by the last bit of the field SSAP 
of the data link frame). If a response is concerned, box 
K9 is proceeded to; if not, box K15 is proceeded to. 

box K9: if the frame has been received on a LAN port of 
the piece of equipment, box K10 is proceeded to; if not, 
box K12 is proceeded to. 

box K10: the piece of equipment writes the contents of 
field RIF of the frame in its context memory and box 
Kll is proceeded to. 

box Kll: the piece of equipment reads in its context 
memory the number of the virtual circuit to be used for 
this session and transmits the frame through this virtual 
circuit. Then box KO is proceeded to. 
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box K12: the piece of equipment writes in its configura- 
tion memory that the networks indicated in the field 
RIF of the received frame depend on the remote piece 
of equipment that has transmitted this frame thereto 
(that is to say, that it writes the numbers of the networks 
and the XI 21 address of the remote connecting line). 
Then it suppresses the route indicated in the field RIF 
and box K13 is proceeded to. 

box K13: the piece of equipment writes in the field RIF 
the route that it had previously stored during the 
passage of the request frame. And the piece of equip- 
ment writes the number of the virtual circuit to be used 
for this session in its context memory. Then box K14 is 
proceeded to. 

box K14: the piece of equipment transmits the frame on 
the local area network indicated in the field RIF Then 
box K0 is returned to. 

box K15: if the frame has been received on a LAN port 
of the piece of equipment, the piece of equipment 
proceeds to box K16 and, if not, it proceeds to box K21. 

box K16: it updates the field RIF and temporarily stores 
same in its context memory. Then box 17 is proceeded 
to. 

box K17: the piece of equipment searches in its configu- 
ration memory for the remote piece of equipment 
connecting to the destination station of the frame. If this 
station is known, the piece of equipment proceeds to 
the box K18, if not, to box K19. 

box K18: the piece of equipment transmits directly a 
response discovery frame to the source station. Then it 
returns to box K0. 

box K19: the piece of equipment opens virtual circuits to 
all the configured pieces of interconnection equipment. 
Then box K20 is proceeded to. 

box K20: the piece of equipment broadcasts the frame on 
each of these virtual circuits before returning to box 
KO. 

box K21: the piece of equipment writes in its configura- 
tion memory that the networks identified in the field 
RIF of the received frame depend on the remote piece 
of equipment which has transmitted this frame thereto. 
Then tie piece of equipment writes in its context 
memory the number of the virtual circuit to be used for 
this session, before box K22 is proceeded to. 
box K22: it empties the field RIF of the received frame 
and updates this field, so that only its local portion is 
retained. Then box K23 is proceeded to. 
box K23: the piece of equipment transmits the frame on 
each of the local area networks connected thereto. Then 
box KO is returned to. 
In the preferred embodiment which has just been 
described, the part of the route located beyond the wide area 
network is stored, while a session between a source station 
and a destination station is being established, in the context 
memory of the piece of interconnection equipment that 
connects to the destination station. Thus, the destination 
station is seen by the source station as being directly 
connected to the wide area network, and it is thus no use in 
this case writing the route to be followed for reaching the 
destination station in the configuration memory of the piece 
of equipment that connects to the source station. 

In a different embodiment according to which the fields 
RIF are to convey the complete route from beginning to end 
between a source station (for example, S3) and a destination 
station (for example, SI), in which the pieces of intercon- 
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nection equipment E2 and El write each in their configu- means for establishing a connection to said piece of 

ration memory: interconnection equipment when said destination is 

the route which permits of reaching the network Rl from known, 

the piece of equipment E2, that is to say, Rl .Bl.RFBO, 2. A system as claimed in claim 1, characterized in that the 

the routes permitting of reaching the networks R2 and R3 5 system further comprises a station connected directly to the 

from the piece of equipment El, that is to say, wide area network, said station having an address in the 

R2.B4.RF.B0 and R3.B3.R2.B4.RF.B0. wide area network and a virtual address assigned thereto, the 

Then, when, for example, the piece of equipment El later virtual address having a format the same as the format of 
receives from the station SI a discovery frame having addresses of stations of local area networks, and 
station S3 as its destination, if the network R3 has been io eacn 0 f the pieces of interconnection equipment corn- 
written in its configuration memory, it can directly respond priscs a taWe of correspondence between said virtual 
to station SI by indicating to station SI the complete route address and the address in the wide area network, 
to R3, that is R1.BRRF.B4.R2.B3.R3.B0. 3 A systcm ^ da^cd m claim 1, characterized in that 

FIG. 6 gives a diagrammatic representation of a piece of addresses of respective destination stations in corresponding 

interconnection equipment according to the invention. is i oca i networks are structured such that said addresses of 

According to FIG. 6 such a piece of equipment El destination stations contain a corresponding number of the 

comprises a wide area network interface IF, which is con- corresponding local area network followed by a number of 

nected to an application processor 10 formed, for example, me resp ective destination station in said corresponding local 

by a 68360 by Motorola. This processor 10 itself is con- area network, and 

nected by a bus 14 to a memory 11 which particularly 20 ^ destination stored m me conflation memory is the 

contains me TOle of Correspondence between the virtual number corresponding local area network in 

addresses and the X121 addresses of the stations which are . . . , \ r . , , 

* • . * . j , .1 • j , „ ,i which the destination station is located, 

directly connected to the wide area network, as well as the A A „ t . _ _ , • , . . . - . op . , . tW . 

, J . , j. 4l _ l r*u • r 4- A system as claimed in claim 3, characterized in that in 

numbers assigned for the rouUng to each port of the piece of ^ f mtelconnection equipmellt) res ponsive to 

eqmpmen, the physical X121 address of the jnece of 25 recep^on of a given discovery frar^e torn a remote piece of 

equipment on the wide area network, the number of the ^L^^Z equipment, said learning means writes the 

virtual network assigned to the wide area network. The address f ^ ^ iece rf mtercomlectiol] equipment 

processor 10 is also connected by this bus 14 to a static ter ^ me of ^ the 

memory 12 which contains the operating instructions of die * f u d . w disc0 frame . 

processor 10, particularly 'hose necessary for implementing 30 5. a system acclaimed in clakn 1, characterized in that a 

the invention in accordance with the flow chart represented ^ mterconnection ^ t ^ 

in FIG. 5, and to a random access memory 13 containing Z- * » • • * • 

, t ' 4 . . . 4 , j £ 4 . 6 respective storage means for storing, responsive to a session 

data, and, more particularly, he contextand configurahon over a route between a source station and 

memories necessary for implement^ the mvenbon The a ^ en destmation situated beyond the wide area 

piece of mtercormechon equipment El also . ncludes a least 35 Jf wofk ^ & ^ ^ xWQtk yia (he 

one local area network interface II which is connected to a . . - . „„„„,. „, ,. „. „ f . . 

... . ,. „ .. , . » , given piece of interconnection equipment, the part 01 said 

communication control er 20 which for example a ^ ^ ^ ? rea network. 

TROU (Token Ring OpUmaation Lme Interface) manufac- J cUimed m claim s> characteri zed in that 

tured by Pulse Technology, iteelf connected via a bus 22 to ^ * ^ rf iaterconnection ^ , ^ com- 

^r^K 0 % PK>Ce TT ? „' , e f. mp ' Y 3 40 prisefsuppLsing means for suppressing, at the end of said 

TMS380C25 by Texas Instruments, and to a static memory ^ ^ d j> Qf ^ " sU) J m ^ ^ 

21 containing the operating instructions of the commumca- t 

tion processor 23, more particularly those necessary for s ^^stem as claimed in claim 1, characterized in that the 

miplementing to invention, and to Ae data memory 13 ^ ^ mem rf each iece of interconnection 

deseed above. The communication between the two pro- 45 ; 6 ment ^ t0 store \ route to be followed to 

cessors 10 and 23 thus takes place via the data memory 13. ^ one ^ destinations a 00^^^ 

Needless to observe that modifications can be made in the r . 4 4 . . » j u * -j • 

... *u u j . 4 piece of interconnection equipment, and each of said pieces 

embodiment that has thus been described, more particularly % . t M - JIT a„*i,' • . 

. * 1 * * u • 1 -.u » 01 mterconnection equipment further comprise: 

by substituting equivalent technical means, without one . . ,7 . . .. „ 

leaving thereby the scope of the present invention. 50 receivm 6 means for rece,vm 6 a «hscovery frame, 

We claim: search means for searching a destination of the discovery 

1. A local area network interconnection system imple- frame in me configuration memory, and 

menting a routing protocol of the "Source Routing" type, responding means for responding directly to the discovery 

comprising a wide area network, a plurality of local area frame by indicating the route to be followed, if this 

networks, and a corresponding plurality of pieces of 55 destination is found there. 

interconnection equipment interconnecting respective 8. A system as claimed in claim 7, characterized in that 

local area networks to the wide area network, charac- addresses of respective destination stations in corresponding 

terized in that each of the pieces of interconnection local area networks are structured such that said addresses of 

equipment comprises: destination stations contain a corresponding number of the 

a configuration memory for storing, for each destina- 60 corresponding local area network followed by a number of 

tion farther than the wide area network, an address in the respective destination station in said corresponding local 

the wide area network of the piece of interconnection area network, and 

equipment connecting said destination, the destination stored in the configuration memory is the 

learning means for learning the corresponding address number of said corresponding local area network in 

of each said destination, 65 which the destination station is located, 

searching means for searching in said memory the 9. A system as claimed in claim 8, characterized in that in 

destination of received frames, and each piece of interconnection equipment, responsive to 
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reception of a given discovery frame from a remote piece of 14. A system as claimed in claim 13, characterized in that 

interconnection equipment, said learning means writes the the system further comprises a station connected directly to 

address of said remote piece of interconnection equipment the wide area network, said station having an address in the 

together with the numbers of the networks occurring in the wide area network and a virtual address assigned thereto, the 

route followed by said discovery frame. 5 virtual address having a format the same as the format of 

10. A system as claimed in claim 9, characterized in that addresses of stations of local area networks, and 

a given piece of interconnection equipment further com- each of the pieces of interconnection equipment com- 
prises respective storage means for storing, responsive to a prises a table of correspondence between said virtual 
session being established over a route between a source address and the address in the wide area network, 
station and a given destination station situated beyond the 10 15. A system as claimed in claim 13, characterized in that 
wide area network and connected to the wide area network addresses of respective destination stations in corresponding 
via the given piece of interconnection equipment, the part of local area networks are structured such that said addresses of 
said route situated beyond the wide area network. destination stations contain a corresponding number of the 

11. A system as claimed in claim 10, characterized in that corresponding local area network followed by a number of 
said given piece of interconnection equipment further com- 15 the respective destination station in said corresponding local 
prises suppressing means for suppressing, at the end of said area network , and 

session, said part of said route stored in the respective the destination stored in the configuration memory is the 

storage means. number of said corresponding local area network in 

12. A system as claimed in claim 11, characterized in that which the destination station is located. 

the system further comprises a station connected directly to 20 16. A system as claimed in claim 15, characterized in that 

the wide area network, said station having an address in the in each piece of interconnection equipment, responsive to 

wide area network and a virtual address assigned thereto, the reception of a given discovery frame from a remote piece of 

virtual address having a format the same as the format of interconnection equipment, said learning means writes the 

stations of local area networks, and address of said remote piece of interconnection equipment 

each of the pieces of interconnection equipment com- 25 together with the numbers of the networks occurring in the 

prises a table of correspondence between said virtual route followed by said discovery frame, 

address and the address in the wide area network. A system as claimed in claim 13, characterized in that 

13. A local area network interconnection system imple- a given piece of interconnection equipment further com- 
menting a routing protocol of the "Source Routing" type, prises respective storage means for storing, responsive to a 

♦j , i v*. n i 30 session being established over a route between a source 

comprising a wide area network, a plurality of local area ™! . B . . . . . # , . , 

* l * i j ■ c„* i™i a „„ « ™~ station and a given destination station situated beyond the 

networks including a first local area network, a corre- . , . , a - 4 . . . , 

r • A *• * wide area network and connected to the wide area network 

sponding plurality of pieces of interconnection equip- . , ' a . * . . . 4 . - 

* • T *• ~ i i «„o M t,,™2~ ;~ via the given piece of interconnection equipment, the part of 

ment interconnecting respective local area networks to ° . *\ . . , . _ ' r 

, t j j i 1 . said route situated beyond the wide area network, 

the wide area network, and a second local area network JV A 7 ^7 ^ , . ... ^ . , . . 

and a bridge interconnecting said first and second local 35 .^system as claimed m claim 17, charactenzed in that 

area networks, characterized in that each of the pieces sa ! d 8™* P 1CCC of interconnection equipment further com- 

of interconnection equipment comprises: P nscs ^PP^smg ™ans for suppressing, at the end of said 

- 4 . ^ r f 4 . r lj*; session, said part of said route stored in the respective 

a configuration memory for storing, for each dcstina- # 

tion farther than the wide area network, an address in storage means. „ . # - A ■ tUn * 

the wide area network of the piece of interconnection 40 . 19 85 dainied m f cla ™ 13 ' ?^^n 

equipment connecting said destination, .«*m»intion m«J>«y of each ptece of utoBonnecfcon 

learning means for learning the corresponding address equipment is arranged also to store a route to be followed to 

- & , 6 ^ & reach each one of said destinations from a corresponding 

of each said destination, . . . . . . * . * . 

searching means for searching in said memory the , of interconnection equipment, and each of said pieces 

destination of received frames, and 45 of interconnection equipment further comprise: 

means for establishing a connection to said piece of receiving means for receiving a discovery frame, 

interconnection equipment when said destination is search means for searching a destination of the discovery 

known frame in the configuration memory, and 

said first* local area network being connected to the responding means for responding directly to the discovery 

wide area network via a given one of said pieces of 50 frame by indicating the route to be followed, if this 

interconnection equipment, and a given destination destination is found there. 

station being connected to said second local area 20. A system as claimed in claim 19, characterized in that 

network, addresses of respective destination stations in corresponding 

responsive to a session being established over a route local area networks are structured such that said addresses of 

between a remote piece of interconnection equip- 55 destination stations contain a corresponding number of the 

ment and said given destination station, the address corresponding local area network followed by a number of 

of said given one of said pieces being stored in the the respective destination station in said corresponding local 

configuration memory of said remote piece of inter- area network, and 

connection equipment, and the part of the route the destination stored in the configuration memory is the 

between the given one of said pieces and said given 60 number of said corresponding local area network in 

destination station being stored in said given one of which the destination station is located, 
said pieces, said part of said route includes said 

bridge. ***** 
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